Twenty-three teenage Rohingya girls were rescued after being brought from refugee camps to the capital Dhaka to be sent to Malaysia by air, Bangladesh police said Sunday.